/**
 * @author zack
 * @create 2019-08-02-19:20
 */
public class Test4_8_9 {
    public int print(int x) {
        int a = 1, b = 1;
        int temp = 0;
        if (x == 1) {

            return 1;
        } else if (x == 2) {

            return 1;
        } else {

            return print(x - 1) + print(x - 2);
        }
    }

    public static void main(String[] args) {
        Test4_8_9 test4_8_9 = new Test4_8_9();
        for (int i=1;i<=5;i++){
            System.out.println(test4_8_9.print(i));
        }

    }
}
